//
//
//class Solution {
//    public TreeNode invertTree(TreeNode root) {
//        if (root == null) return null;
//        TreeNode left = root.left;
//        TreeNode right = root.right;
//        root.left = root.right;
//        root.right = left;
//        invertTree(left);
//        invertTree(right);
//        return root;
//    }
//}